Packing 2 × 2 unit squares into grid polygons is NP-complete

Référence Proceedings of the annual ACM Symposium on Computational Geometry, page (33-36)
Publication Publié, 2009

Article révisé par les pairs

Titre:	Packing 2 × 2 unit squares into grid polygons is NP-complete
Auteur:	El-Khechen, Dania; Dulieu, Muriel; Iacono, John; Van Omme, Nikolaj
Informations sur la publication:	Proceedings of the annual ACM Symposium on Computational Geometry, page (33-36)
Statut de publication:	Publié, 2009
Sujet CREF:	Théorie des algorithmes
	Informatique mathématique
Note générale:	Proceedings of the 21st Annual Canadian Conference on Computational Geometry, Vancouver, British Columbia, Canada, August 17-19, 2009
Langue:	Anglais
Identificateurs:	urn:issn:1055-6257

Référencement	Visibilité	Pérennité	Facilité
Les publications encodées constituent la bibliographie académique de l'Université.	Les documents déposés sont indexés par les moteurs de recherche (Google Scholar,…).	Les documents déposés en open-access sont archivés au sein du réseau de préservation SAFE-PLN (www.safepln.org).	Les listes de publications sont compatibles avec le CV-ULB, le FNRS et accessibles sur le web.